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© A metnod of generating quality factors for binary digits obtained in the viterbi-analysis of a signal. 



© A signal is transmitted to a reciever and is 
digitaiised in signal points (S1). These points are 
viterbi analysed in an analyser with a path memory 
(PM) having a desired number of states (00, 01, 10, 
11) with memory cells (MC). Bit sequences, cor- 
responding to the signal points (S1). are generated 
and final metric values (mO, ml + gl, ml, rn3) for 
the bit sequences are calculated. In an indicated bit 
position the best bit sequence, with the smallest final 
metric value (m2), has a "1 which is the decied bit 
value. An alternative bit sequence is generated, 
which is the best bit sequence with the smallest final 
metric value (mO + gO) under the condition that in 
the indicated bit position there is a bit with the 
opposite bit value, a "0". The difference between 
both the final metric values (mO + g0 - m2) is a 
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quality factor for the decided bit value "1". The 
calculation is made in three steps. At a time point 
metric values (mO, ml , m2, m3) have been cal- 
culated for the different states (00, 01, 10. 11). For a 
signal point in the indicated bit position, additive 
metric values ( (0—0), (1—0)) are calculated in the 
first step. From the additive metric values are cal- 
culated new metric values and part values of the 
quality factor. In the second step the part values are 
modified for the calculation steps through the path 
memory (PM), so that final part values (gO, gl, g2, 
g3) of the quality factor are obtained- In the third 
step bit sequences are selected as above and the 
quality factor (mO + g0-m2) is calculated. 
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TECHNICAL FIELD 

The present invention relates to a method in a 
digital radio transmission system for transmitting 
signals between a transmitting and a receiving ra- 
dio station, a method of generating quality factors 
for binary digits obtained in the receiving radio 
station, said receiving radio station comprising a 
signal receiver for receiving the transmitted signal, 
a sampling unit connected to the signal receiver, 
and a viterbi-analyzer connected to the sampling 
unit, wherein the binary digits are obtained subse- 
quent to viterbi-analysis in the viterbi-analyzer and 
the method of generating said quality factors com- 
prises the following method steps: 

- registering signal points of said transmitted signal 
in the sampling unit; 

- analyzing the signal points in accordance with a 
viterbi-algorithm having a desired number of states, 
therewith to generate sequences of binary digits, 
bit sequences; 

- producing a measurement of the extent to which 
the bit sequences deviate from the signal points, 
the metric of the bit sequences; 

- registering final values of the metric belonging to 
an indicated position in the bit sequence; 

- selecting one of the bit sequences belonging to 
one state of the algorithm, which sequence for the 
indicated position having the smallest final metric 
value, and 

- registering the value of the binary end digit in the 
indicated position belonging to the selected bit 
sequence; 

BACKGROUND ART 

When transmitting information in the form of 
binary digits, bits, the transmitted bit stream is 
normally coded at the transmission. The received 
signal is decoded at the receiving, for instance in a 
viterbi-analyzer and in a manner known per se. The 
channel over which the information is transmitted is 
often subjected to interference and the transmis- 
sion function of the channel is therefore evaluated, 
estimated, in an equalizer. The received signal is 
processed in the equalizer, which may be a viterbi- 
analyzer that has been adapted to the channel 
concerned. The viterbi-analyzer processes the re- 
ceived signal statistically, so that the signal deliv- 
ered by the analyzer will coincide, as far as possi- 
ble, with the received signal, in accordance with 
the maximum likelihood criterion. The bits deliv- 
ered by the viterbi-analyzer are therefore correct 
only to a certain degree of probability. A measure- 
ment of this probability, a quality factor, so-called 
soft information, can be calculated and utilized for 
continued signal processing, thereby enabling sig- 



nal processing to be improved. 

Described in. for instance. U.S. Patent Speci- 
fication No. 4.240.156 is a method of calculating 
such a probability value for each decoded bit. 

5 Although signal processing is improved as desired, 
it is mentioned in the Patent Specification that 
difficulties are encountered in carrying out the 
method, difficulties which in part are of a purely 
mathematical nature. Simplified methods of cal- 

70 culating probability values or factors are also 
known in which, for instance, a whole sequence of 
bits is allotted one and the same quality factor. The 
signal processing improvements achieved with the 
simplified methods are poorer than the improve- 

75 ments achieved with those methods in which each 
bit is allotted a quality factor. 



DESCRIPTION OF THE INVENTION 

20 

The aforesaid problems experienced in gen- 
erating quality factors for binary digits that have 
been obtained by a viterbi-analysis are solved in 
the following manner. The viterbi-analyzer demodu- 

25 lates a received signal, by estimating, in a known 
manner, a bit sequence which differs from the 
received signal as little as possible, in the meaning 
of the maximum likelihood method. When de- 
modulating, the viterbi-analyzer generates a final 

30 metric which is a measurement of the extent to 
which the estimated bit sequence deviates from the 
received signal. According to the invention, there is 
calculated in the viterbi-analyzer an alternative bit 
sequence which in an observed bit position has a 

35 logic zero when the aforesaid best bit sequence 
has a logic one and which in said observed posi- 
tion has a logic one when the best bit sequence 
has a logic zero. The alternative bit sequence is 
the best sequence, or at least a good estimate of 

40 the best sequence that can be obtained, with the 
restriction that a logic one shall be exchanged for a 
logic zero and vice versa in the observed bit posi- 
tion. A final metric is also calculated for the alter- 
native bit sequence and the difference between the 

45 final metrics for the best and the alternative se- 
quence constitutes a quality factor for the observed 
bit. A corresponding calculation is made for all 
received signal points, so that each bit obtains its 
respective quality factor. The quality factors for the 

50 bits in a limited bit sequence can be normalized, 
by dividing the calculated quality factors by the 
total final metric of the limited bit sequence. 

The invention has the characterizing features 
set forth in the following Claims. 

55 

BRIEF DESCRIPTION OF THE DRAWINGS 
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An exemplifying embodiment of the invention 
will now be described with reference to the accom- 
panying drawings, in which 

Figure 1 illustrates schematically a signal re- 
ceiver fitted with a viterbi-analyzer; 
Figure 2 illustrates time slots with signal se- 
quences in a time-shared transmission system; 
Figure 3 is a diagram me showing signal points 
of a phase-modulated signal: 
Figure 4 illustrates schematically the path mem- 
ory of the viterbi-analyzer and quality-factor cal- 
culation tables; 

Figure 5 illustrates part of the memory cells of 
the path memory with stored information; and 
Figure 6 is a block schematic of the viterbi 
analyzer. 

BEST MODE OF CARRYING OUT THE INVEN- 
TION 

Figure 1 illustrates a receiver for radio signals 
S. The receiver comprises a signal receiver RA, an 
analog-digital converter AD, a viterbi-equalizer 
VIT1 , a channel decoder in the form of a viterbi- 
analyzer V1T2 ? and a speech decoder SD. The 
receiver may be incorporated in a time-shared ra- 
dio transmission system intended, for instance, for 
mobile telephonee having channels 1-m for individ- 
ual subscribers, as illustrated in Figure 2, in which 
T indicates time. Each channel has a respective 
time slot during which a signal sequence SS is 
transmitted- The signal sequence includes a syn- 
chronizing sequence SY in the centre of the time 
slot, and two data sequences D1 and D2. The 
transmitted signal sequence carries information in 
the form of phase-modulated binary digits, as illus- 
trated in Figure 3. A vector V in an l-Q plane is 
characterized by its amplitude and its phase. The 
vector is rotated between the points A, B, C, D. 
wherein clockwise rotation is designated "O n and 
rotation in the anti -clockwise direction is designated 
"1". Prior to transmitting the information from a 
transmitter (not shown), channel coding is carried 
out in a known manner, for instance with the aid of 
a convolutional code and digital-analog conversion 
of the signal. The transmitted signal will be sub- 
jected to interference during its transmission to the 
receiver in Figure 1 . such that the received analog 
signal S will, for instance, contain noise or will have 
been subjected to multipath propagation. The sig- 
nal S is digitalized in the analog-digital converter 
AD to form a digital signal S1 which is delivered to 
the equalizer VIT1. which is adapted to prevailing 
channel conditions by the synchronizing sequence 
SY. in a known manner. The equalizer VIT1 pro- 
duces a signal S2, a sequence of binary digits, 
which is an estimation of the channel-coded signal 



of the transmitted prior to said digital-analog con- 
version, and S2 is decoded in the decoder VIT2. 
This decoder, in turn, sends a digital signal S3 to 
the speech decoder SD, which converts the signal 
5 S3 to a speech signal S4. 

The signal S2 comprises a sequence of zeroes 
and ones which are calculated in the viterbi-equal- 
izer VIT1. in a known manner. A received signal 
point of the signal S1 may, for instance, lie on a 
io point R in Figure 3. During the analysis in VIT1. 
there are obtained signal points E1 and E2 which 
are distanced from R. These distances correspond 
to a measurement, the metric, of the extent to 
which the calculated signal points deviate from the 
75 received signal points. VIT1 endeavours, in a 
known manner, to hold the subsequently summat- 
ed metric as small as possible. In this way. there is 
obtained an estimation according to the maximum 
likelihood criterion, such that the extent to which 
20 the signal sequence estimated in VIT1 from the 
signal S1 will be as small as possible. The value of 
the bits in the signal are estimated with individual 
probabilities and channel decoding can be im- 
proved by calculating and transmitting a corre- 
25 sponding quality factor Gn together with its bit to 
the decoder VIT2. in accordance with Figure 1. The 
manner in which this quality factor is calculated in 
accordance with the present invention will be de- 
scribed hereinafter. 
30 The viterbi-equalizer VIT 1 in Figure 1 has. in a 

known manner, a path memory PM which has four 
states 00, 01, 10 and 11, as illustrated in Figure 4. 
The path memory has memory cells, generally 
referenced MC. The inventive method of calcuiat- 
35 ing quality factors can be divided into three stages. 
The first stage comprises the manner of incorporat- 
ing a new signal point in the calculation and in the 
path memory PM. in the traditional viterbi-analysis 
of the received signal points, the summated metric 
40 value mO in the first state of a signal sequence 
whose two last bits are 00 is obtained prior to a 
given time point Tn. Corresponding calculations are 
carried out for the remaining states, with the sum- 
mated metric values ml, m2 and m3 respectively. 
45 The signal points analyzed prior to the time point 
Tn are stored in a metric memory, not shown. At 
the time point Tn, a new signal point in the signal 
S1 enters the path memory PM, for instance the 
signal point R shown in Figure 3. Two transitions in 
so the path memory with addition metrics A{0->0) and 
A(1->0) respectively lead to the memory cell 
MC00. The two transitions correspond to the es- 
timated signal points E1 and E2. The signal se- 
quence which corresponds to the transition V1 has 
55 a new metric value m(0->0) = m0 + A(0->0) and 
the signal sequence which corresponds to the tran- 
sition V2 has a new metric value m(1->0) = ml + 
A(1->0). A bit decision is made and either a one or 
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a zero is stored in the memory cell MCOO, in 
accordance with the viterbi alogrithm. Metric values 
corresponding to the best path in the path memory 
are stored in the metric memory. According to the 
invention, a metric value is also calculated for the 
best path in the path memory, provided that the 
opposite bit decision is made. A part value 
ga = / m(0->0) - m(1->0) / 

of the ultimate quality factors is calculated, the 
resultant sum being the difference between the two 
new metric values. The part-value ga is also stored 
in the memory cell MCOO, as illustrated in Figure 5. 
Correspondingly, part-values of the quality factor 
for the remaining states are calculated and stored 
in the memory cells MC01, MC02 and MC03, the 
part-value gb, for instance, is stored in the memory 
MC01. 

The second stage in accordance with the in- 
ventive method comprises modifying the aforesaid 
part-values as calculations are made through the 
path memory PM. A part of the path memory PM 
is shown in Figure 5. As mentioned in the af- 
oregoing, the memory cell MCOO has stored therein 
either a one or a zero, and also the part-value ga of 
the quality factor. Correspondingly, a binary digit 
and the part-value gb are stored in the memory cell 
MC01. The summated metric values m(0->0) and 
m(1->0) respectively are stored in said metric 
memory. The calculated binary digits are referen- 
ced Ba and Bb in Figure 5. The binary digit to be 
calculated according to the viterbi-algorithm in the 
memory cell MC10 has been referenced Be and 
the new part-value of the quality factor has been 
referenced gc. The value of the binary digit Be is 
determined, in a known manner, in accordance with 
the viterbi-algorithm, depending on which path in 
the path memory PM having least metric. Accord- 
ing to the invention, the new part-value gc of the 
quality factor is calculated from ga, gb, m(0->0) 
and m(1->0), wherein two cases can occur. In the 
first case, the assumption that Ba = Bb applies. 
Assume in the present example that Ba = 0 and 
that thus Bb = 1 and that the transition 0-0, 
referenced VI, has the smallest metric. There is 
then obtained, in a known manner, Be = 0 and the 
metric value m(0->0). According to the invention, 
the metric for the best path in the path memory 
PM is calculated, provided that the opposite bit 
decision is made, i.e. that Be = 1. This enables 
selection of the path V1 with the metric m(0->0) + 
ga or the path V2 with the metric m(1->0). In the 
first instance, the new part-value of the quality 
factor will be the smallest of 
gc ~ m(0->0) + ga - m(0->0) = ga 
or gc = m(1->0) + gb - m(0->0). 

In the second case, the assumption that Ba = 
Bb will apply. In this way, the new part-value is 
obtained in a manner corresponding to the above 



as the smallest of 

gc = m(0->0) + ga - m(0->0) = ga 
or gc - m(1->0) + gb - m(0->0). 

The new part-value gc is stored in the memory 
5 cell MC10 together with the decided bit Be. In a 
manner corresponding to that described above, a 
new part-value of the quality factor is calculated for 
all of said states and stored in the memory cells 
MC11, MC12 and MC13. The calculation continues 

jo in this way. stepwise through the path memory PM 
with traditional viterbi-calcufation of bits and. ac- 
cording to the invention, with calculations of the 
part-vaJues of the ultimate quality factor. 

The third stage comprises a final calculation of 

is the quality factor Gn for the subsequently cal- 
culated binary digits. The part-vaJues of the quality 
factor for the signal point R received at the time- 
point Tn, according to Figure 3, have been cal- 
culated up to the end of the part memory PM, in 

20 the aforedescribed manner. The final part-values 
gO, g1, g2 and g3 for the respective states 00, 01, 
10 and 11 have been obtained in this way. These 
final part-values are shown in Figure 4 in a table 
TAB1 at the end of the path memory PM. Also 

25 shown are the binary digits obtained traditionally, 
these digits in the illustrated example being as- 
sumed to be 1,0, 1 and 1 for respective states. 
The viterbi-analyzer VIT1 with its path memory PM 
can, according to the viterbi-algorithm, decide to 

30 deliver a n 0" or "1" and the new metric values for 
"0" and T respectively are given in two columns 
in a table TAB2. Assume, according to the exam- 
ple, that the smallest of all the metric values in 
TAB2 is m2. VIT1 will then deliver as the latest 

35 digit a "1", since m2 stands in the column for a 
"1". For the purpose of obtaining the aforesaid 
quality factor Gn, a search is made for the smallest 
of the digits in the opposite column, according to 
the illustrated example the column under "0". As- 

40 sume that the smallest number in this column is 
mO + gO. The quality factor for the decided "1" is 
calculated according to Gn = mO + gO - m2, 
which is transmitted to VIT2 with the decided bi- 
nary digit "1", according to Figure 1. 

45 Relatively complicated calculations are made in 

the aforedescribed method, and a simplified cal- 
culation of the quality factor Gn can be made in the 
following manner. The calculation of the quality 
factor has been described in three stages, in the 

so second of which the part-value gc was calculated. 
According to the example, the transition V1 in 
Figure 5 was chosen for the bit values. This meth- 
od can be simplified by allowing the part-values of 
the quality factor Gn to be transferred in the same 

55 manner as the bit values. Thus, in accordance with 
the example, gc = ga will be independent of the 
binary values of Ba and Bb. Simulations have 
shown that the errors occurring in the quality factor 
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will be relatively small. A further simplification can 
be made during the third stage when calculating 
the quality factor Gn. There is selected from the 
table TAB2 that part-value of the quality factor 
which applies to the same state as the binary digit 
chosen in accordance with the viterbi-algorithm. 
According to the above example, it was assumed 
that the smallest metric value was m2, which as a 
final selection of digits gave "1". The part-value g2 
stands in the opposite column and, according to 
the simplified method, becomes the quality factor 
Gn. 

When transmitting the signal S of Figure 1 . the 
channel conditions and noise conditions can 
change radically from the one signal sequence SS 
to the other. Examples of such changes include 
fading, which introduces a time dependency in the 
statistical distribution of the noise. Under these 
conditions, the quality of the quality factor Gn can 
be improved by normalization. This normalization is 
effected by dividing the quality factor by the sum- 
mated metric obtained during a limited time interval 
and with respect to the number of bits, e.g. during 
the time of the data sequence D1. Assume that the 
final metric for the data sequence D1 is M. Accord- 
ing to the above example, the bit decoded at the 
time point Tn had the quality factor Gn = mO + 
gO - m2 and the normalized quality factor becomes 

NG = mo ± go - *2 

M 

The aforedescribed method is not connected 
with a viterbi-equalizer, but can be applied in any 
viterbi-analyzer whatsoever. For instance, the meth- 
od can be applied with the channel decoder VIT2, 
so as to enable a quality factor Gn to be transmit- 
ted parallel with the channel-decoded bits in the 
signal S3. The speech decoder SD utilizes the 
quality factor Gn to create an improved speech 
signal S4 from the bits in the signal S3. The 
transmitted signal may be modulated in a different 
way than by the phase modulation illustrated in 
Figure 3, and the signal sequence SS may have 
the data sequences D1 and D2 and the synchroniz- 
ing sequence SY in a format which differs from the 
format illustrated in Figure 2. 

In the aforegoing, the inventive method of pro- 
ducing a quality factor has been described with 
reference to the viterbi-analyzer VIT1, and Figure 6 
illustrates a block schematic of this analyzer. The 
Figure illustrates the path memory PM and the 
metric memory, reference MM. these memories 
being connected to a control unit, an address se- 
lector AS. The metric memory MM is connected to 
a metric calculating unit MU in which renewed 



metric values are calculated and a path selection 
made. Correspondingly, the path memory PM is 
connected to a path calculating unit PU. in which 
calculations are made for shifting the path in the 

5 path memory PM for each new bit received. The 
bit decisions and calculations of the quality factors 
Gn and NG are also carried out in PU. The metric 
calculating unit MU is connected to the analog- 
digital converter AD and receives the signal S1 

io therefrom. The path calculating unit PU has inputs 
connected with the metric calculating unit MU and 
outputs which are connected to the viterbi-analyzer 
VIT2, which is not shown in Figure 6. 

The metric values in the above example, for 

75 instance the metric values mO, ml, m2 and m3, are 
stored in the metric memory MM. The metric cal- 
culating unit MU receives signal points in the signal 
S1. for instance the signal point R in Figure 3. The 
unit MU calculates the new metric values, for in- 

20 stance m (0->0) and m (1->0) and selects the path 
which has the smallest metric and sends the new 
metric values to the metric memory MM. 

The path calculating unit PU receives from the 
metric calcuating unit MU the metric values m (0->) 

25 and m (1->0), a signal M, and also through a signal 
P information concerning the path selected. The 
path calculating unit PU shifts the path in the path 
memory PM for each new bit. and calculates the 
binary digits Ba, Bb and Be. The part-values of the 

30 quality factor ga, gb and gc are also calculated in 
the path calculating unit PU. The calculated binary 
digits and the part-values are stored in the path 
memory PM, as described above. The address 
selector AS steps forward, pairwise. a metric value 

35 in the metric value MM and the corresponding path 
in the path memory PM. The final bit decision "0" 
or "1", according to the above, is made in the path 
calculating unit and the quality factor Gn is cal- 
culated. The signal S2 constitutes the subsequently 

40 decided bits which are delivered together with their 
respective quality factors. 

Claims 

45 

1. In a digital radio transmission system for trans- 
mitting signals between a transmitting and a receiv- 
ing radio station, a method of generating quality 
factors for binary digits obtained in the receiving 

50 radio station, said receiving radio station compris- 
ing a signal receiver for receiving the transmitted 
signal, a sampling unit connected to the signal 
receiver, and a viterbi-analyzer connected to the 
sampling unit, wherein the binary digits are ob- 

55 tained subsequent to 

viterbi-analysis in the viterbi-analyzer and the 
method of generating said quality factors com- 
prises the following method steps: 



5 



9 



EP 0 419 432 A1 



10 



- registering signal points of said transmitted signal 
in the sampling unit; 

- analyzing the signal points in accordance with a 
viterbi-algorithm having a desired number of states, 
therewith to generate sequences of binary digits, 
bit sequences; 

- producing a measurement of the extent to which 
the bit sequences deviate from the signal points, 
the metric of the bit sequences; 

- registering final values of the metric belonging to 
an indicated position in the bit sequence; 

- selecting one of the bit sequences belonging to 
one state of the algorithm, which sequence for the 
indicated position having the smallest final metric 
value, and 

- registering the value of the binary end digit in the 
indicated position belonging to the selected bit 
sequence; 

characterized in that the method comprises the 
additional steps of: 

- generating an alternative bit sequence for each 
state (00, 01, 10. 11) in the viterbi-algorithm. said 
bit sequences in the indicated position (Tn) having 
a binary end digit of opposite value to the binary 
end digit in the selected bit sequence; 

- generating final values of the metrics 

(mO + gO. ml, m2 + g2, m3 + g3) of the 
alternative bit sequences; and 
• calculating the difference between the final metric 
of one of the alternative bit sequences and the final 
metric of the selected bit sequence such as to 
constitute the said quality factor (Gn) in the in- 
dicated position (Tn). 

2. A method according to Claim 1, in which the 
generating of the final values of the metric for the 
selected bit sequence includes the following steps: 

- calculating metric values in the first calculating 
stage of the viterbi-algorithm for all the states of 
said algorithm, 

- making a bit decision for each state; 

- subsequently calculating metric values in the re- 
maining calculating stages of the viterbi-algorithm 
for all the states; and 

- making a subsequent bit decision for all states, 
characterized in the that generating of the final 
values of the metrics for the alternative bit se- 
quences includes the following method steps: 

- calculating an alternative metric value (m (1->0)) 
in the first calculating stage for each of the states, 
making a bit decision opposite to the selected bit 
sequence; 

- calculating part values (ga) of the quality factor 
(Gn) for each state as the difference between the 
alternative metric value (m (1->0)) and the metric 
value for the selected bit sequence 

(m (0->0)); 

- subsequently calculating alternative metric values 
in the remaining calculating stages of the algorithm 



for each of said states in dependence on separate 
transitions between the states, making a bit de- 
cision that is opposite to the selected bit sequence; 
and 

5 - subsequently calculating the modified part- values 
(gc) of the quality factor for each state in the 
remaining calculating stages as the difference be- 
tween one of the alternative metric values and the 
corresponding metric value of the selected bit se- 

w quence (m (0->)). 

3. A method according to Claim 2. characterized 
by calculating the modified part-values (gc) of the 
quality factor (Gn) as the difference between the 
smallest of the alternative metric values and the 

75 corresponding metric value for the selected bit 
sequence (m (0->0)). 

4. A method according to Claim 2, characterized 
by selecting those of the modified part-values (gc 
= ga) which are transmitted in the same way as 

20 the bits in the selected bit sequence, when cal- 
culating the modified part-values (gc) of the quality 
factor (Gn). 

5. A method according to Claims 1, 2. 3 or 4, 
characterized by calculating the quality factor 

25 (Gn) in the indicated position as the smallest dif- 
ference between the final metric for one of the 
alternative bit sequences and the final metric for 
the selected bit sequence (Gn = mO + gO - m2). 

6. A method according to Claims 1, 2, 3 or 4, 
30 characterized in that the two final metric (m2, m2 

+ g2) in the indicated position (Tn) belong to the 
same state of the viterbi-algorithm. 

7. A method according to any one of Claims 1 , 2, 
3. 4, 5 or 6, in which a sequence of the signal 

35 points is delimited, characterized by calculating a 
normalized quality factor (NG) for the indicated 
position (Tn) as the quotient between the quality 
factor (Gn) obtained in the indicated position (Tn) 
and a final value of the metric (M) obtained for the 

40 delimited sequence of signal points (D1). 
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